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| Abstract: We consider a random iV-step polymer under the influence of an 

attractive interaction with the origin and derive a limit law - after suitable 
shifting and norming - for the length of the longest excursion towards the Gumbel 
distribution. The embodied law of large numbers in particular implies that the 
longest excursion is of order log N long. The main tools are taken from extreme 
value theory and renewal theory. 
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1. Introduction and main results 



Let (5 , n ) n gN be a random walk on the lattice Z rf starting at the origin and having steps of mean 
zero. By P and E we denote the corresponding probability and expectation, respectively. We 
conceive the walk (n, S n ) n= o,...,Ar as an TV-step polymer in the {d + l)-dimensional space. We 
introduce an attractive interaction with the origin by introducing the Gibbs measure P/^jv Via 
the density 



dP Z M 
where j3 G (0, oo) is a parameter and 



with Z PfN = E[e /JLjv ], (1.1) 



L N = \{ke{l,...,N}: S k = 0}\ (1.2) 

denotes the walker's local time at the origin, i.e., the number of returns to the origin. The 
properties of the polymer under P^jv have been studied a lot [dH09l IG07] . In particular, the 
free energy 

F{fi) = lim ^ T \ogZ PtN e (0,/3) (1.3) 

N— >oo iv 

has been shown to exist and to be positive and strictly increasing in f3. Furthermore, it has 
been shown that the polymer is localised in the sense that L/v is of order N under P^jv, and 
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the density of the set of hits of the origin has been characterised. In particular, the constrained 
version, i.e., the polymer under 

P Sv(0 = ^r K [^ LN1 { ■ } V^v = 0}] , where Zf^ = E[J L »1 { S N = 0}] , (1.4) 

has been studied. 

In this paper, we consider the length of the longest excursion of the polymer under P^ jy To 
introduce this object, we denote by r = {ti : i G No} the set of return times to the origin, where 

To = and, inductively, 73+1 = inf{n > r, : S n = 0}, i G No- (1-5) 

Then Pa N is the conditional distribution of the polymer given {N G r}. The length of the 
longest excursion is now given as 

maxexcjv = maxjrj — : i G N, T{ < AT}. (1-6) 

According to [dH09l Theorem 7.3], maxexcA? is of order logA^ under Pajy; in the sense that 
the distribution of maxexcjv / log N under Pg jy is tight in TV. The proof gives the upper bound 
2/F(P), which is not sharp, as we will see below. It is the main goal of this note to derive not 
only the law of large numbers for maxexcjv, but also a non-trivial limit law for maxexcjv after 
suitable shifting, in the spirit of extreme value theory. 

To formulate our main result, we need to fix our assumptions first. 
Assumption (r). There are D G (0, 00) and a G (l,oo) such that 

K{n) := P(n = n) ~ Dn~ a , n -> 00. 

This assumption is fulfilled for most of the aperiodic random walks (S n ) n ^n under consid- 
eration in the literature. For random walks with period p G N, one has to work with K(pn) 
instead of K(n) and with pN-step polymers and obtains analogous results. Assumption (r) can 
be relaxed with the help of slowly varying functions, on cost of a more cumbersome formulation 
and proof of the main result. 

The main result of this paper is the following. 

Theorem 1.1. Suppose that Assumption (t) is satisfied, and fix (3 G (0, 00). Then, as N — > oo ; 
the distribution of 

N N 

F(/3)maxexcAr — log haloglog C (1.7) 

under weakly converges towards the standard Gumbel distribution, where 

^ = e^niT(n)e-^) and C = log (F(p) a D ). (1.8) 
Explicitly, it is stated that, for any x G R, 

r roW ( s (ati \\ -e-» u (at\ x + C + l °S N ~ a log log AT 

hm Py 7V (maxexcAr < "f x (N/np)) = e , where j x {N) = — — . 

(1-9) 

In particular, we have the law of large numbers: maxexcjv / log A' — > \/F(f3) in P^'^-probability 
as iV -7- 00. 
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2. The proof 

It is well-known that the free energy F((3) is characterised by the equation 

e P = J2K(n)e- nF W, (2.1) 



and that it actually holds that Z^ N ~ qNF ^j^ as N — > oo. In particular, F((3) is also the 

exponential rate of Z^ N . The first step, which is basic to all investigations of the polymer, is 
a change of measure to the measure Qg, under which the excursion lengths = t^+i — r^, are 
i.i.d. in k G No with distribution 

Q l3 (T 1 =n) = e-^K(n)e- nF ^\ n G N. 

Since maxexcAr is measurable with respect to the family of the T^s, it is easy to see from the 
technique explained in \G07\ p. 9] that 

Pj 3 c) Ar (maxexcAr < 7jv) ~ /j,gQg(max.excN < 7n, N G t), N — > oo, (2.2) 

for any choice of the sequence (7iv)AgN, where fig = XlngN n Qp{ rp i = n) £ [1, oo) is the expec- 
tation of the length of the first excursion under Qp. Introducing 

M n = maxTfc and a N = inf{A; G N: r k > N}, (2.3) 
fc=i 

we see that maxexcAr = M aN on {N G r} for any N G N. (Note that o~n = Ljy on the event 
{N G r}.) Hence, Theorem 11.11 is equivalent to 

lim Qp{M aN < lx (N/fip),N G r) = — e" 6 "*, x G R. (2.4) 
A->oo H flp 

The proof of this consist of a combination of three fundamental ingredients: 

(1) an extreme value theorem for M n under Qp, 

(2) a law of large numbers for o~n under Qp, 

(3) a renewal theorem for r under Qg. 

Items (2) and (3) are immediate: We have from renewal theory that cr^/N — > 1/fip m Qp- 
probability and lim7v_ i . 00 Qp{N G r) = X/np. The first item needs a bit more care: 



Lemma 2.1. 



lim Qp(M N < lx (N)) = e~ e ~ x , x G 
N->oc 



Proof. Note that Mn is the maximum of N independent random variables with the same 
distribution as T% = t\ under Qg. Observe that the tails of this distribution are given by 

Qp(n >k) = e?J2 K(n)e- nF ^ ~ e?D £ n~ a e~ nF ^ 

n>k n>k 

= e ?De- kF Wk- a £(1 + f )-«e- nF ^ 

nGN 
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where in the last step we used the monotonous convergence theorem and the geometric series. 
Hence, replacing k by ^y x (N), we see that, as N — > oo, 

Qp(n > 1 X {N)) ~ Q -^)Fm ix{Nr a D ____ 

= le-^(log NT ( X + C + l0g ^ al ° Sl0gN ) - a e C F(?r° 

N ' 

From this the assertion easily follows. □ 

Hence, Theorem II .11 is easily seen to follow from the above three ingredients, as soon as one 
shows that un may asymptotically be replaced by N//ip and that the two events in (|2.4p are 
asymptotically independent. This is what we show now. First we show that M ffJV and Mjy/^ 
have the same limiting distribution. 



Lemma 2.2. 



lim Qp{M ON < -y x (N/nf,)) = e~ e ~ x , x G 

N— >oo 



Proof. The upper bound is proved as follows. Fix a small e > 0, then we have, as N — > oo, 

Qp(M UN < -y x (N/n p )) < Qp M UN < lx (N/^),a N > — — )+Qp(a N < — — 

\ iip-teJ v Hp + £' (2.5) 

< Qp{M N/0lp+e) < -7x{N/np)) + 

Observe that, as N — > oo, 

/»r; x tin, 1 n /- f n ol , logiV — logfitfl + e) 

* Ww) - * w(w + .» = m logd + i ) + m log g logiV _ g ; 7 w 

= Fk l0g(1 + * )+ ° (1) ' 
Hence, we may replace, as an upper bound, ^ X {N/ up) on the right of (j2.5[) by ^ x+ b £ {N / {up +e)) 
for some suitable Bel, use Lemma [2711 for iV replaced by iV/ (/xg + e) and x replaced by x + -Be 
and make e J, in the end. This shows that the upper bound of the assertion holds. The lower 
bound is proved in the same way. □ 

Proof of Theorem 11.11 It is convenient to introduce a Markov chain (Y^neNo with 

Y n = {YV,YV) = {T <Tn ,T <Tn -n) 

on the state space / = G N x No: j < i}, where we recall (| 2 . 3 1) . In words, the first 

component is the size of the step over n, and the last is the size of the overshoot. This Markov 
chain is ergodic and positiv recurrent with invariant distribution ir(i,j) = Qp{T\ = i)/np for 
G I. We denote by Qij the distribution of this chain given that it starts in Yq = (hj)', 
note that Qp = Qi y o with an unspecified value of i, which we put equal to 1 by default. The 
event {N G t} is identical to {Yffi = 0} = {Y/v G N x {0}}; by ergodicity, its probability under 
Qij converges, as N — > oo, to 7r(N x {0}) = for any (i, j) G /, which is one way to prove the 
renewal theorem. 

Now let £ > be given. Pick K £ G N so large that vr(I^) < e/2, where Ik = G I : i < k} 

for any k G N. Furthermore, pick R £ G N with R £ > K £ so large that Qij(R £ G r) < + e for 
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any G I Ke . Now pick N £ G N so large that iV £ > i? e and Qi,o(Y n ^ Re G i]^) < 7r(/^J + e/2 

for any iV > iV e . The latter is possible, since Qi,o{Yn-r e £ ^ ) = 1 — Qi,o(^v-fl e £ ^if e ) 
converges towards 1 — 7t(Ik £ ) = 7r (^ e ) as ./V — )• oo by ergodicity. 

Recall that we only have to prove (12. 4p . We calculate, with the help of the Markov property 
at time N - R e , for N > N e , 

Qp(M aN < y x (N/w),Ne r) = Q 1>0 ( maxY« < lx (N/fMp),Y^ = o) 

v fe=l / 

< Q lj0 ( max e y fc (1) < ^{N/^Yn.r, G I^,^ = 0) + Qi, (^v-i?, £ G J^J 

< £ Q li0 (m]| e Y fc (1) <7*(A^^^ 

< Q lfi ( mg? F« < 7l (%)) + e) + e 

< Q$[M aN _ Re < 7*(%))(^ + e) + e. 

Now apply Lemma [2721 for iV replaced by N — R £ and observe that lim7v_ i , 00 (7 x (A r / /ig) — j x ((N — 
R e )/[j,p)) = 0. Afterwards letting e ■[ shows that the upper bound in (|2.4|) holds. The proof of 
the corresponding lower bound is similar, and we omit it. □ 
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